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Abstract 


Here we present a technique that promises better quality data from Band 
limited channels at lower received power in digital transmission systems. 
Data transmission, in such systems often suffers from Intersymbol Interfer- 
ence (ISI) and noise. Two separate techniques: channel coding and equal- 
ization have caused considerable advances in the state of communication 
systems and both concern themselves with removing the undesired effects 
of a communication channel. Equalizers mitigate the ISI whereas coding 
schemes are used to incorporate error-correction. In the past, most of the 
research in these two areas has been carried out separately. However, the 
individual techniques have strengths and weaknesses that are complemen- 
tary in many applications; an integrated approach realizes gains in excess to 
that of a simple juxtaposition. Coding schemes have been successfully used 
in cascade with Linear Equalizers which in the absence of ISI provide excel- 
lent performance. However, when both ISI and the noise level are relatively 
high, non-linear receivers like the Decision Feedback Equalizer (DFE) per- 
form better. The DFE has its drawbacks; it suffers from error propagation. 
The technique presented here takes advantage of interleaving to integrate the 
two approaches so that the error propagation in DFE can be reduced with the 
help of error correction provided by the Decoder. The results of simulations 
carried out for both, binary and non-binary, channels confirm that signifi- 
cant gain can be obtained by Codesigning Equalizer and Decoder. Although, 
we have looked into systems with time-invariant channels and with simple 
DFE having linear filters, the technique is fairly general and can be easily be 
modified for more sophisticated equalizers to obtain even larger gains. 
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Chapter 1 
Introduction 


Here we are interested in synchronous, linearly modulated data transmission 
systems with band limited Additive White Gaussian Noise (AWGN) chan- 
nels. Bandlimited channels often have non-flat frequency characteristics that 
result into Inter-Symbol Interference (ISI). In systems with ISI, the trans- 
mitted pulse interferes with a number of past and future pulses. For systems 
with negligible ISI, coded modulation schemes [1] [2] can reduce the effect 
of WGN, effectively. On the other hand, Equalization is extremely useful to 
mitigate the ISI. On channels with significant amount of noise and ISI a sim- 
ple cascade of coding and Equalization does not produce encouraging results. 
Recently schemes [3] [4] [5] [6] [7] have been investigated in which coding and 
Equalization is combined in an effective manner to improve the overall perfor- 
mance. The codesigned coding/equalization system can be described within 
the general structure of Figure 1.1. In this paper we present yet another 
technique which is closer in nature to the one presented by Eyuboglu [3] [4] 
(which we will refer to as Eyuboglu’s Codesigned Receiver), but is quite novel 
in structure. Its implementation (at least in its current form) is more suitable 
for block codes, has a simpler structure and is expected to out perform the 
Eyuboglu’s Codesigned Receiver. 

Nyquist [8] presented the first important result for uncoded systems. He 
determined sufficient conditions for eliminating linear ISI at sampling in- 
stants (the Zero Forcing (ZF) condition), for Bandlimited channels. The 
Nyquist criterion gives the designer considerable freedom in designing Trans- 
mitter and Receiving Filters. Although he derived the condition disregard- 
ing the noise, the condition gives best possible scheme ( in the sense that 


1 


it minimizes probability of Error) even in the presence of AWGN under the 
constraint that all processing related to compensation of the channel, is done 
at the transmitter. This is precisely the solution of the problem of designing 
the transmitting and receiving filters by minimizing the noise variance at the 
input of the decision device while keeping the Nyquist criterion. The main 
idea is to pre-distort the signal at the transmitter by an inverse channel filter 
so that the signal at the output of the channel appears undistorted. Tomli- 
son precoder [9] does precisely the same in a more power-effective manner. 
This approach has been combined with coding in [5] [7] and most recently by 
Eyuboglu and Forney [6]. It inherently assumes the complete knowledge of 
the channel at the transmitter, which is only partly true if at all, for many 
application. Another innovative approach which also falls in the class of 
coded systems where channel is known to the transmitter, was introduced by 
Sanjay et al [10]. 

We are primarily interested in the systems where transmitter does not 
have the knowledge of the channel so that preprocessing can not be performed 
to satisfy the ZF condition. In this direction a long time after Nyquist’s con- 
tribution, research was mainly carried-out on assuming a receiver structure 
which consisted of a linear signal processor followed by a threshold device, re- 
ferred to as a Linear Equalizer (LE). If this LE is designed so that the system 
satisfies the Nyquist (ZF) criterion, noise is enhanced at frequencies where 
channel characteristics have nulls. This degrades the performance consider- 
ably. Furthermore, a finite-length ZF Equalizer is guaranteed to minimize 
the worst case ISI (or peak distortion) only if the peak distortion is less than 
100 percent prior to equalization (open eye condition). A better LE is the 
one that minimizes the Mean Square Error (MSE) [11] between the equal- 
izer output and the corresponding input data symbols. The MSE LE is a 
compromise; it allows some ISI to pass through so as to reduce the noise 
enhancement. In most cases one is interested in reducing the Probability of 
Symbol Error (PSE) rather than MSE. Aaron and Tufts [12] and Yao [13] ob- 
tained the LE that minimizes PSE. Finding the system parameters requires 
considerable numerical effort, however. 

Better receivers for systems with severe ISI can be obtained by removing 
the linearity constraint upon the receiver. Abend and Frichman [14] ( also 
see [15] section 6.6) presented the receiver that is optimum in the sense that 
it minimizes PSE. The receiver obtained is highly non-linear, is parametric in 
the sense that the probability density of the noise must be known and is quite 
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complex. The next best (known) receiver in the class of non-linear receivers, 
is the Maximum Likelihood Sequence Estimator (MLSE); its recursive version 
is known as Viterbi Detector/estimator (VD) [16] [17]. The VD is simpler 
than the minimum PSE receiver, but is still quite complex when the size of the 
signal alphabet M and the memory L of the channel are large ( complexity 
oc M L ). Several techniques for reducing the complexity of VD have been 
looked into [18]-[24]. Out of these the techniques, the one presented in [24] 
is most flexible and general. 

Another very simple non-linear Equalizer is the Decision Feedback Equal- 
izer (DFE). It has two linear transversal filters. A Feed-Forward Filter (FFF) 
and a Feed-Back Filter (FBF). The received sequence is first passed through 
the FFF. The FBF uses the previously detected symbols and forms a replica 
of the ISI which is then subtracted from the output of the FFF. The dif- 
ference is then presented to the decision device. For many applications the 
DFE attains almost the same performance as the VD. The DFE just like 
its Linear cousin, the LE, can be optimized using either the ZF or the MSE 
criteria. A ZF DFE which operates with original transmitted data fed to 
the FBF, is called ideal DFE. The usual coded modulation schemes [1] [2] 
can be used in a simple cascade with the ideal DFE to produce excellent 
performance. In the practical situations, the exact transmitted sequence is 
not known to the receiver so ideal DFE is not feasible. A real DFE puts its 
own decisions in the FBF. Thus, presence of an incorrect decision in the FBF 
increases the probability of subsequent errors. This phenomenon is known 
as error propagation. 

The error propagation could be reduced in coded systems if it were pos- 
sible to place a decoder in the feedback path. However, in coded systems 
decoded decisions are available only after a finite delay which is undesirable 
because often the decoded decisions that are needed most are the ones im- 
mediately preceding the currently processed symbol. Eyuboglu’s Codesigned 
receiver uses interleaving to generate the necessary delay between all but one 
adjacent symbols in a block. In his scheme the number of symbols available 
to the FBF (these are the decoded symbols) varies between 0 and P — 1 with 
time, where P is the size of a interleaved block. This is precisely the reason 
that forced him to use only the decoded data in the FBF, and therefore jus- 
tified the use of noise-predictive DFE [25] which has the advantage that its 
FFF is independent of the number of Feed Back coefficients. Noise-predictive 
DFE is an alternative to conventional DFE. The two are equivalent as long as 
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both have infinitely long FFFs and have FBFs of equal length [26]. However, 
when FFFs are short the conventional DFE outperforms its noise-predictive 
counterpart. 

Our codesigned receiver uses a particular type of interleaving called he- 
lical interleaving. The structure of the receiver is such that undecoded past 
decisions can also be used in the FBF along with the decoded decisions so 
that we can provide the FBF with as many decisions as desired. Therefore, 
we can use, the superior, conventional DFE without hesitation. The number 
of the decoded data in the FBF is still the same as that in Eyuboglu’s ap- 
proach, however, the availability of the undecoded data in the FBF improves 
the equalization process. 
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Chapter 2 
System Model 


In this report we will consider two types of data transmission systems: one 
with channel encoding and the other without* The former will be referred 
to as the coded system and the letter as uncoded system . For both systems, 
we assume that the source produces an independent identically distributed 
random binary sequence {a/} with a/ £ {—1,1}. We assume that the input 
sequence is semi-infinite i.e. aj ^ 0 only for Z > 0. We will first discuss the 
transmission end of the coded system model with reference to the figure 1.1. 


2.1 Coded System 

The encoder takes K consecutive symbols of {afc} and produces N output 
symbols. We are primarily interested in block codes. We denote the output 
symbol of the encoder by dj which is the jth symbol of the ith code word. 
The symbols dj are not necessarily binary, and the Space they belong to 
depends upon the particular encoding scheme used. For our encoding scheme 
dj are integers such that dj € {0,1,..., 7}. The encoder also introduces 
synchronization (sync) symbols which are in fact do~ The actual tth codeword 
is [cji, d 2 t • ■ ■ > c»(jv— i)]. Note that dj occurs at time Ni + j and that 0 < j < 
(jV — 1). The condition on the input time index l =$> dj 7 ^ 0 only for i > 0. 
The details of the particular encoder used are presented in Chapter 3. 
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2.1.1 Interleaver 


The encoded symbols are interleaved by the helical interleaver that delivers 
these symbols at time k to the output (denoted by Cfc) according to following 
rule: 

k = Ni + {N- l)j ;0 < j < (N- 1). (2.1) 

Note that for sync symbols j = 0, =>• k = N j which indicates that the sync 
symbols are not delayed relative to input. For c^, k = Ni + N — 1 which 
indicates that it is delayed by ( N — 1) symbol intervals. Similarly, j th symbol 
in any codeword will be delayed by (N — l)j symbol intervals. The operation 
of Interleaver for case N = 4 is shown in figure 2.1 

We can think of the interleaver as a device that performs a mapping I from 
the input time indexes (i,j) to the output time index. It follows from above 

that i £ Z + = { non-negative integers } and j E S — {0, 1, . . . , (N — 1)} so 
that (i, j) £ Z + x S. Obviously, k £ Z + . Then the mapping I is 

I : Z + x S Z + 

explicitly, I(t,j) = k — Ni + (N — 1 )j. We now proceed to show that the 
mapping I is injective ( for every allowed pair (i,j) there is a unique fc). 

Theorem 1 The mapping I as defined above is injective. 

Proof 

Assume it is not injective then there are (i,j),{i',j ') e z + x s 
such that k = k 1 where A: = Ni+(N— l)j and k' = Ni' + (N —l)j' . 
Without loss of generality we can assume i > i! . 

Ni + (N — l)j = Ni' + (N-l)j' 

N(i-i') + (N-l)(j-f) = 0 

If i > i' we have to have j < j' in order for the above to hold. The 
only possibility for the above to be zero is i — i 1 = (N — 1) x n, 
where n is an integer and j-j’ = -Nxn. The later is impossible 
due to our constraint on js. Therefore, i = i 1 and j = j 1 . A 

We are also interested in surjection (onto) (i.e. every time index k = 
0,1,2,... is a result of some input time index pair ( i,j )) of the mapping. 
For semi-infinite sequences (sequences that start at time, k = 0) this is not 
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strictly true e.g. for k = 1 there is no such pair ( i,j ) such that i > 0, 

0 < j,j' < N — 1 and k = Ni + ( N — l)j. We will now show that the 

mapping is surjective for k > ( N — l)(iV — 2). 

Theorem 2 The mapping I is surjective for k > (N — 1)(N — 

2 ). 

Proof 

The proof follows from induction. For fc = ( N — 1 )(N — 2), 
i = 0 and j = (N — 2) work. Let the statement be true for a 
k > (N — 1 )(JV — 2). Then there exist (i,j) such that 

k = Ni + (N - l)j 
k + 1 = Ni + (N-l)j + l 

if 1 < j <(N — 1); Jfe + 1 = Ni + {N -l)j + N - (N - 1) 

= W(z + l) + (W-l)(i-l) 

i.e. a pair(i + 1 ,j — l)exists. 

if j = 0; k = Ni 

since k > (N — l)(N — 2) 

=> k > N(N - 2) 

=> i > (iV — 2) 
then k can rewritten as 

k = N(i - (N - 2)) + N{N - 2) 

Jfe + 1 = N(i-{N-2)) + N(N-2) + l 
= N{i-(N-2)) + (N-l){N-l) 

i.e a pair ((t — ( N — 2 )),(N — 1)) exists. ^ 

The facts that the index mapping performed by the interleaver is injective 
and surjective (■$+ bijective: for k > (N — 1)(JV — 2)) implies that the output 
is a continuous stream of symbols without any gaps (for k > (N — 1 )(N — 2)) 
or repetitions. 

2.1.2 Modulator 

The Modulator maps every symbol in the interleaved sequence {ct} to a 
point in the complex plane. Its output is a sequence of complex symbols. 
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It can in fact correspond to assigning parameters to any two mutually or- 
thogonal signals. In our case the real axis of the complex plane corresponds 
to the amplitude of cosine wave and the imaginary axis to that of the sine 
wave. This kind of mapping of signal to points in the complex plane (or the 
Constellation ) is used e.g. in Phase Modulation (PM), the Amplitude Mod- 
ulation (AM) or the combination of the two called Quadrature Amplitude 
Modulation (QAM). The AM corresponds to the situations where informa- 
tion is transmitted over one carrier such as a cosine wave alone. In this 
case we can map the interleaved symbols to the real line only. The kind of 
Modulation scheme chosen effects the choice of coding scheme employed and 
vice versa. In the current system that we discuss in detail, we are concerned 
with the PM systems. We will represent the output of the modulator by d*.. 
Details of the encoder and specific modulation scheme used will be presented 
in Chapter 3. 


2.2 Uncoded System 

We now briefly describe the transmission end of our model for the uncoded 
system shown in Figure 1.2. The source is identical to that in the coded 
system. The modulator now takes p consecutive binary source bits and maps 
them to a point in the signal constellation. The output to the modulation is 
represented by d j,. 

2.3 Channel 

Although, in many physical systems, the actual transmission takes place over 
Band Pass Channels, they can conveniently be modeled by Equivalent Low 
Pass Channels [15]. Furthermore, prior to sampling most channels are contin- 
uous. The continuous channels also require transmission and receiving filters 
to restrict the signal to required Bandwidth and its efficient reception. We 
simplify our model by including these filters and the sampler into the channel 
model. By doing this, we also assume that the channel is synchronous. Thus 
our channel is the Equivalent Discrete low pass Channel (EDC). The EDC 
is assumed to be stationary (which can be relaxed for later discussion), it 
introduces InterSymbol Interference (ISI) which for most of our discussion 
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will be assumed to be linear . The channel also introduces Additive White 
Gaussian Noise (AWGN). The output to the channel is represented by r k . 

If g is the function performed by the channel upon the vector d(k) = 
v • * j Lj] then 

r k = 0(<f(fc)) + n k (2.2) 

is the output of the channel, where is complex AWGN. If g is linear 

-1 L a 

T’fe = ^ ] 9i^k—i "I” 9o^h H” ^ y 9i^k—i “I" (2*3) 

i= — Li i=l 

where {g k } is called channel coefficient sequence. The first term in (2.3) 
will be referred to as pre-cursor ISI, traditionally g 0 d k is called the signal 
component, the third term is post-cursor ISI while the last term is the noise 
component. Like-wise L\ and L 2 are called pre-cursor and the post-cursor 
memories, respectively. Note that we have assumed non-causal channel im- 
pulse response which is equivalent to disregarding any channel delay in the 
EDC model. The total memory of the channel is L = L\ + L 2 . Both systems: 
coded and uncoded, have the same type of channel i.e. EDC. The receivers in 
both cases operates upon the received sequence {r^} and produces decision 
sequence {d/} which is hopefully close to {a*} except for some delay. 
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Chapter 3 

Coding and Modulation 
Scheme 


Error Control Coding is a technique for improving system performance. Most 
of the research effort in this area has been spent for Systems with AWGN 
channels. The main objective is to introduce redundancy to accentuate the 
uniqueness of each message. The redundancy is introduced in a manner so 
that it is very unlikely that the channel disturbances will corrupt the received 
message to an extent that it loses its uniqueness. Another important objec- 
tive in designing a code is its ease of decoding. Thus a coding engineer tries 
to optimize the trade-off between accuracy of transmission and complexity 
of decoding. In general Error Control Encoders take a sequence in the in- 
formation sequence space and map it to a point in a larger sequence space 
in such a manner that the minimum mutual distances between all possible 
pairs of information sequences is increased. For a good code, the increase in 
the distance improves the performance to an extent that it offsets the loss in 
performance due to introduction of redundancy. 


3.1 Classes of Error Correcting codes 

Two major classes of error control codes exist, namely Block codes and Trellis 
Codes. Trellis codes deal with continuous stream stream of symbols, whereas 
Block Codes encode a finite number of symbols at a time. The scheme to 
be presented can probably be adopted for trellis codes, however, it can be 
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explained best with the help of Block Codes. Block codes can be subdivided 
into a number of classes including binary codes, RS-codes [27] and so-called 
Ungerboek codes 1 [1] [2]. 

For Ungerboek Codes a dense signal constellation is selected. Using a 
systematic encoding process the distance between the points is effectively 
increased. The construction of these codes usually involves one or more sim- 
pler codes. The choice of signal constellation effects the choice of code and 
vice versa. However, the technique for combining the coding with equaliza- 
tion is quite general and would work with any binary or non-binary block 
codes in its current from. We use Half Leech Lattice (HLL) code for the 
purpose of illustration. In the remaining sections of this chapter we explain 
the particular type of modulation-coding scheme we used. 


3.2 Signal Constellation 

Due to nature of the physical channel of our interest, we were forced to 
use PSK. Half Leech Lattice Code, suits well to 8-PSK signal constellation. 
8-PSK contains eight signal points in its constellation (see figure 3.1), and 
therefore it can carry three bits of information per symbol. The 8-PSK signal 
constellation points can be considered as eight roots of unity i.e. = 

A. These roots form an abelian group under the usual multiplication. 

The subset 5 0 = {e ,> 7};J_o C A actually forms a subgroup with respect 
to the usual multiplication. We use the symbol “(Z” to show that a subset is 
in fact a subgroup. In this notation we can write S 0 C A. We define relation 
~ on A by: x ~ y «=> x -i- y € So. It can readily be verified that the relation 
defined above is a legitimate equivalence relation. An equivalence class is 
the set of elements that satisfy the equivalence relation. Set 5 0 itself is the 
trivial equivalence class. Let S\ be the class equivalent to e J,r ». It can be 
verified that S x = {e^ 22 *^};^. All the equivalence classes always partition 
the group. Equivalence classes w.r.t. the subgroup are called its Cosets. In 
the present case, Si is the coset of So- The set of all equivalence classes of A 
w.r.t. So can be denoted by j- and it contains two elements namely S 0 and 
5 X . The set of equivalence classes is also a group. The identity element of 
this group is the subgroup w.r.t. which the Equivalence relation is defined. 

1 Ungerboek’s technique works for both, Trellis and block codes. 
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{ needs explanation } 

Now consider the subgroup 5oo = }J,_ 0 A. ^ a ^ so a subgroup 

of So i-e. Sqo IZ S 0 C A. The equivalence relation x~y&x£y£ 


S 00 partitions A into four equivalence classes each containing two points. 
The set of Equivalence Classes ^ contains four elements which are, S 0 o, 

So, = 5.0 = and 5„ = {«**** }i = o- S„o and So, 

partition So, whereas, Sio and Sn partition Si. 

Similarly, each point in A can be thought of as equivalent class of the 


singleton set S 00 o = W** = 1}, which is the trivial subgroup of all previous 
subgroups i.e. Sooo d ■S'oo Cl So C A. Thus, is a the set of eight 
equivalence classes. The last partitioning, partitions Soo>Soi,Sio and Sn 
into two equivalence classes each. The series of partitioning described above 


is shown in figure 3.2. If every set in a class of sets A is partitioned by sets in 
a class of sets B then we write A A B and we say that B is a finer partition 
of A. In this notation, we can write A. -< ^ ■< s^- Note e -S- that is 
a finer partition of AL. 


3.3 Half Leech Lattice Code 

Each HLL code word consists of 24 symbols, each capable of carrying 3 bits 
of information. Therefore, each symbol can be mapped to a point in A. 
The 24 symbols altogether can be mapped to a point in a 24 Dimensional 
Cartesian product complex space. The total capacity of uncoded 24-symbols 
is 24 x 3 bits which can carry 2 24x3 different messages. Each message can be 
mapped to 2 24x3 distinct signal points in the 24-D space that satisfy the 8- 
PSK constraint in every dimension. These points actually form a Cartesian 
product set n? 4 x A = A 24 . The projection of each point in A 24 over any 
(complex) dimension is one of the 8 points in A. 
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3.3.1 Algebraic Structure over A 24 

Every point x in A 24 is a 24-Dimensional point of the form (e Jir ‘a L , e , . . . , ). 

We define the product multiplication over A 24 as follows: 


let 

x = 

( e Jir * , e jn * , . . . y c° * ) 


and 

y = 


(3.1) 

then 

A 

xy = 




If the multiplication identity is the point (1, 1, , . , , 1) and the multiplication 
inverses are defined in the obvious sense, the set A 24 becomes an abelian 
group. 

With reference to the notation introduced in section 3.2, consider the 
product set P 0 = n ? 4 a So C A 24 . It is easy to show that P 0 C A 24 w.r.t. 
the product multiplication defined above. We define relation ~ on A 24 w.r.t. 
P 0 as x ~ y x -r y G Pq where x,y G A 24 . It is easy to show that 
the above relation is a legitimate equivalence relation and that it partitions 
the group A 24 into 2 24 equivalence classes. The set of these equivalence 
classes is denoted by Each element in is of the form II 24 -^,-, — 

[Si x xS h x...x Si 2 J, where ii G {0, 1}; 1 < / < 24. 

The sets P 00 = II?l 1 5oo C A 24 and P 00 o = n^Sooo C A 24 are also 
subgroups, and in fact Pooo C -Poo C Po C A 24 . These subgroups partition 
A 24 into equivalence classes in a manner similar to that described in the 
previous paragraph. Sets of equivalence classes thus obtained are ^ and 

containing 2 24x2 and 2 24x3 equivalent classes, respectively. The elements 
of A!i are of the form = [Si^ x S iij3 x ... x S lJ4 j 24 ], and those of 

Aih are of the form = [5,,,^, x S i2jj k 2 x ... x where 

ij , ji , k\ 6 {0, 1}; 1 < l < 24. We now have a series of partitions of A 24 viz. 
A 24 ^ 7^“- Note that, equivalence classes of -p— partition each 

class of into 2 24 parts. Similarly, each element of is partitioned into 
2 24 equivalence classes by 

3.3.2 The Code and Encoding Process 

We will denote the subset of A 24 that consists of HLL the codeword points 
by C . HLL uses Extended Golay and Even Parity codes (both are binary 
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codes) in the construction. We define set distance between two subsets A 
and B of N dimensional complex Space as 


d(A, B ) = min{d(a, b) : Va € A, V6 € 5}, (3-2) 

where d(a,b ) is the usual squared Euclidean distance between a and b. By 
definition d(A, A) = 0. We also define the Minimum distance of a set A by 

d miB (A) = min{d(a,f>) : Va,6 € A, a ^ 6} (3.3) 

e.g. d miB (A) = [2 x sin(22.5 0 )] 2 ~ 0.586. Note that d(S 0 ,Si) = d miB (A) ~ 
0.586. Thus points closest together in A belong to different equivalence 
classes. Also note that d(Sio, Sn) = 2 and d(Sijo, S%ji) = 4 for i,j € {0, 1}. 

Now consider Qx = and Q 2 = Then Qi,Q 2 € and 

Qi i 1 Q2 if U 7^ Pi for at least one l. Then d(Q u Q 2 ) — Z)/ 2 =i d(S in S Pl ). By 
taking all ii = pi except one we see that 

j - min{d((5 1 ,(52) : V<5i,Q 2 £ / <?2> 

= d(S 0 , Si). 


The encoding process is carried out in three steps. The first step uses 
the Extended binary Golay Code (24, 12,8), the second step the Even Parity 
code (24,23,2) and the third step uses the trivial code (24,24, 1). 

Step 1 Twelve information bits are taken and encoded to obtain an ex- 
tended Golay codeword, say i = (ii,i 2 , ... , 224) where zj (E {0, 1}; 1 < / < 24. 
Let the set of all Golay codewords be G. We define a map f\ : G — ♦ , as 

follows 


/i(*ij*2> • • • 7 * 24 ) — (3-4) 

i.e. the Zth bit of the codeword selects the equivalence class 5,, in the Zth 
dimension of A 24 . Thus the Golay code word selects an equivalence class in 
Aji. Note that not all equivalent classes in A 24 can be selected by Golay 
codewords. We denote the image of set A over any function / by f(A). In 
this notation 

fi(G) = {n 24 ^, : e G}. 
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It can be shown that fi(G) E yL. { needs explanation } Note that the 
function f\ preserves the group structure of G. We now proceed to find the 
minimum distance of fi(G). 

Lemma 1 The minimum distance of f\(G) is 8 x d(So,Si). 
Proof: Let Qi,Q 2 £ fi{G) then Qi = ll 24 ^, and Q 2 = 
n , ? =iSp,. Then i = (ii.ij, . . . , 134 ) and p = (pi,p 2 , ■ • ■ , P 24 ) are 
Golay codewords (i,p £ G), and they differ at least in eight 
locations. This means that Si, ^ S p , for at least eight values of l. 

Thus, 

d{Q u Qi) = £ d(S in S p ,) > j2d(S 0 ,S 1 ) = 8xd(S 0 ,S 1 ) ~ 4.686 

>l/pi >=1 

Since, there is a codeword in G with exactly 8 non-zero bits we 
have 

A 24 

d mi , (/ 1 ( 6 ?)) = mm{d(Q u Q 2 ) : Q X ,Q 2 € —,Qi ^ Q 2 } 

= 8 x d(So,Si) ~ 4.686.JH 

Hence, the selected sets of points are at least at a distance of 4.686 from each 
other. 

Step2 Twenty three additional information bits are encoded to obtain 
a twenty four bit Even Parity code say j = (juj 2 , • • • , J 24 ) where ji € 
{0,1}; 1 < / < 24. Let the set of all even parity codewords be E. It fol- 
lows from our discussion in section 3.2 that Si, is partitioned by Si , o and Si, 1 . 
We define a map f 2 :E—> by 

fiijuji, • ■ • , J 24 ) = n 24 ^,; t,’ s as selected in/j 

i.e. the Jth bit of the codeword selects the jjth equivalence class in Si,. The 
range of f 2 is fi{E). We observe that / 2 (£) depends upon the choice of the 
equivalence class made in step 1. We define F\ = f\ and F 2 = / 2 0 F\ = / 2 o f 2 . 
Then F 2 : G x E => jr- and 

* "OO 

F 2 (i,j) = U&Si*; 

The range of F 2 i.e. F 2 (G x E ), is fixed. { F 2 (G x E) is a subgroup ? } We 
Now find the minimum distance of / 2 (i?). 


15 


Lemma 2 The minimum distance of all possible sets / 2 (E) 
is 2 x d(Soo, Soi) . 

Proof: Let Qi,Q 2 € f 2 {E), then Qi = II Qi = 

Hj=i'S'»ipi ! (*i>*2j • • • > ^24) G G and (ji , j2> • ■ • 5^24)? (pi > P2> • • • i P24) £ 

E. Then j and i differ at least in two locations when j / p. This 
means that 5 t( j, / .S^p, for at least two values of l. Therefore, 

d{Qi,Q 2 ) = T. d(Sj,j n Si lPl ) 

ji¥=pi 

> 2 x (f(Si, 0 ,5i,i) 

= 2 x d(Soo, ■S'oi) = 2x2 = 4. 

Since, there is a codeword in E with exactly two non-zero bits 

(/2(G)) = 2 x d(S 0 o, Soi)^ 

Step 3 Twenty four additional information bits are taken, say k = (k \ , k 2 , . . . , £24). 
Let T be the set of all possible 24— tuples. We define f 3 \ T — > as 

^3(^1 ) ^2 , • « • , ^24) Hf=i j 

where i/’s and j'/’s are as selected in steps 1 and 2, respectively. fz(T) depends 
upon the choice of equivalence class made in steps 1 and 2. Define F 3 — 
fz 0 F 2 = / 3 ° /2 ° /1, then F 3 : T x G x E ^ ^ and 

The range of F 3 i.e. F 3 (T x G x E) is fixed. The points in are singleton 
sets, so that map F 3 can also be considered as F 3 : T x G x E — > A 24 and 
F 3 (T x G x E) = C. Note that d(Si ( j, 0 , Si,j, i) = 4, therefore, d(Qi,Q 2 ) = 

4; V^i, Q 2 e / 3 (T); V possible / 3 (T). 

3.3.3 Minimum Distance of the Code 

We now show that the minimum distance of the HLL code is 4. 

Theorem 3 The minimum distance of C is f. 

Proof: Let C1.C2 £ C. Then there are three cases: 

7 i 24 

Case 1: Ci,C2 belong to different equivalence class of Then 
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by Lemma 1 d(c u c 2 ) > 8 x d(S 0y Si) — 4.686. 

Case 2: c 1 ,c 2 belong to different equivalence class of but 

same equivalence class of ^r-. Then from Lemma 2 d(ci,C 2 ) > 

2 X d(Soo j *5*01 ) = 4. 

' ' . 24 

Case 3: Ci,c 2 belong to same equivalence class of then from 
our discussion in step 3 it follows d(ci,c 2 ) = 4. Hence, the mini- 
mum distance of the Code is 4. 4b 

3.3.4 Ecoding in practice 

We now discuss the encoding process for the HLL codeword. The manner in 
which encoding is actually performed is depicted in figure 3.3. We consider 
the zth HLL codeword. First, 12 bits of information bits are encoded to 
form the ith 24 bit Golay codeword gi = 9ij determines the most 

significant bit in the binary representation of the jth symbol of the ith HLL 
codeword i.e. cy. Note that cy £ {0,1,..., 7}. Second, 23 additional infor- 
mation bits are encoded to form the ith even parity codeword = [ey]^. 
The second most significant bit of cy is determined by ey. Finally, another 
24 information bits determine the least significant bit of cy. Hence, 

C{j = 2 gij -f- 2ey -b 'Uy 

where uy denotes the uncoded information bits used in the final step. 
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Chapter 4 

Decision Feedback 
Equalization 


Our Codesigned receiver is primarily based upon a number of Decision 
Feedback Equalizers. In this chapter we explain how a DFE works. In the 
Decision Feedback equalizer, a channel symbol is demodulated via a two fold 
process; 

1. by applying filtering to a register containing channel samples taken 
at times earlier and including the time of the channel symbol being 
demodulated. 

2. by applying filtering to a register containing the decision which are the 
previously demodulated symbols. 

The first filter is known as the Feed Forward Filter (FFF) and the latter 
as the FeedBack Filter (FBF). Figure 4.1 shows a schematic for such an 
equalizer. The function applied to the registers are intended to remove the 
effect of channel distortion and to produce an accurate prediction of the 
transmitted modulation symbol. 


4.1 Classification of Equalizers 

There are two major types of equalizers fitting this description. 

1. A Linear Equalizer; consists of FFF and demodulator - FBF is not 
present. 
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2. A Decision Feedback Equalizer; both FFF and FBF are present. Pres- 
ence of a FBF constitutes a non-linear process. The act of replacing 
a prediction point (which can lie anywhere in the complex plane) by a 
decision which is a signal constellation point, is a non-linear process. 

Each of the above can be further classified into two subclasses. 

L Linear Function: the functions applied to the registers are both linear. 
If h is the function applied by a filter and the inputs to the filter 
are x = [x l5 x 2 , - . . , z r ] T , the output of the filter can be expressed as 
»» where hi are the filter coefficients. 

2. Non-Linear Functions: at least one of the functions applied to one of 
the registers contains non-linear term, so h(x) cannot be expressed as 
a linear combinations of elements of x. 

Our emphasis will mainly be on Decision Linear Feedback Equalizer. How- 
ever, the technique to be described is equally applicable to Decision Non- 
linear FeedBack Equalizers. 


4.2 Operation of the DFE 


For convenience we repeat equation (2.2). 

r k = g(d{k)) + n fc . 

Let the function applied by FFF be h? . Define 

r' k = h f (r k ) = ( h f o g)(d(k)) + h f (n k ), 


and define 


f = h { o g and v k = h^{n k ). 


Then, 


r' k = f{d(k)) + v k . 


Let {d k } be the sequence of decisions made by the DFE which is hopefully 

close to {dfc}, the transmitted sequence. Let d fc = [d k -i,d k _ 2 , ■ • • , d k -Li] T - 
Let the function applied by the FBF be h b . Then the output of the FBF is 
h b (d{k)). 
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The prediction to the transmitted symbol, denoted by d k , is defined as 

d k = r' k - h b (d(k )) = h f (r k ) - h\d(k)). 

The prediction is demodulated into the nearest (in the squared Euclidean dis- 
tance sense) signal constellation point. The demodulated symbol is actually 
the decision of DFE d k . Thus, 

d k = min {d(d k ,p n )}, 

n 

where p n is the nth constellation point. For 8-PSK, p n = e ■’*». For Decision 
linear FeedBack Equalizer, we have 

o k 2 

d k — ) ] hir k _i ^ ] hjd k _j, 

j = i 

where {hi}° =: _ Ki and {hj}^ are the feed forward and feedback coefficients, 
respectively. From here onwards by DFE we will mean Decision Linear Feed- 
back Equalizer unless mentioned otherwise. 


4.3 Optimizing the Coefficients of DFE 

One can optimize the coefficients of the DFE using Mean Square Error (MSE) 
criterion [15] or the Zero Forcing criterion [29]. Because of its superiority, we 
discuss the optimization using MSE criterion. We introduce some notation 
first, 

h^ = [h-Ki j • • ■ j h-u ho] T (4-1) 

h‘ = \h u h 2 ,...,h K ,f ( 4 - 2 ) 

r(k) = [rfc + K- 1 ,...,r fc+1 ,r fc ] T (4.3) 

For convenience, we repeat, 

d(k) = [dfc_i,dfc_2,.-.,d fc _K- 3 ] T (4.4) 

We also define 

d(k) = [d k _i y d k _ 2 ,- ■ ■ ,d k -K 2 ] T • (4-5) 
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Then, 

4 = (h'fr(*0 - (b l ) T 4*0- 


Define 

, A [ h f 1 , A 

h = , b and r = 

— h 

i i 

(4.6) 

Then, 

d k = h T r. 



4.4 

Minimizing the MSE 



For the analysis we assume that d(k) = d(k ) which implies that the 
decisions of the DFE are correct. The mean square error is 

previous 


e(h) = E{\d k -d k \ 

I 2 }, 

(4.7) 


which is minimized when the error ej, = dk — dk is orthogonal to dk (Orthog- 
onality Principle), i.e. 

E{d' k (d k - d k f} = 0 

E{d' k d k } = E{d*(k)d k }- 

By substitution, value of dk we get 

£{b5,E , i T b^} = Efl&Ci}, 

where superscript u ' ff ” indicates Hermitian transpose and the subscript “ 0 pt” 
indicates the particular vector h that gives minimum MSE. Thus, 

E{ r-I T }h„, = £{rV»}. 

Let X = E{t*t t } and W = E{i*d k }. Then the previous equation can be 
rewritten as 

Xh^ = (4.8) 
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4.4.1 Finding the Coefficients 

Let us see what it means in terms of the individual coefficients. Consider A , 
substituting values from equation (4.6) (with d(k ) = d(k)), 


X = E{i*i T } 


= E 


[r T (k) d T (k)) 


} 


r'(k) 

d*(k) 

E{r*(k)r T (k)} E{r'{k)<F{k)} 

E{d'{k)r T (k)} E{d'{k)<F(k)} 


Let 


3* 


R = E{r\k)r T (k )} and G = E{r*(k)d T (k)}. 


Note that E{d*(k)d T (k)} = I, where we assume that signal zero mean and 
its variance is 1. Then, 

" R G 
G h I 


x = 


Similarly, 

tit _ *F{r*(fc)<ifc} 
where W x = E{r*(k)d k }. Equation (4.8) can now be written as 


W 1 

0 


R G 
G h I 


h{ 


X 

hopt 


W \ 

0 


«4-gi4 = w ■ 

From equation (4.11) we have 


0*14- = o 


b‘, = a "4- 


(4.9) 

(4.10) 

(411) 


(4.12) 


Substituting this value in equation (4.10), 

*4 - gg"i 4 = iv, 
(*-GG")l4 = 14', 


(4.13) 
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Feedforward Coefficients 

Now we find the elements of the vector W\ and matrix ( R — GG H ) in order 
£ 


to find elements of h^. 



^'{ r k+K l ^k} 


9*Kx 

Wi = E{r*(k)d k } = 

E{r* k+1 dk} 

ZH 

• 


9* 

r r n 

. E{ r *M . 


. 9*o . 


( 4 . 14 ) 



/ 

' r k+K x ' 

•y 

II 


r *k + l 

[dk - i d k _ 2 . . . d k _ K2 ] > 


< 

r* k \ 

J 


gg h = 


Ptfi+i 9*K!+2 ••• 9k!+Kj 

9*2 9*3 9*i+k, 

9l 9*2 ••• 9*+k 2 

Yli2l 9*Ki+i9K x +i 9Ki+i9l+i YliJl9Kt+i9i 


( 4 . 15 ) 


R = 


Tlfji 9*+i9Ki +» — SiJi 9i+i9i +» YliJi9i+i9i 

L 9 i 9 fCi+i ■ ■ ■ EfJi 9 * 9 i+i z!L\ g* 9 i 

Eir^k+K.yik + K,)} ... Eiyk + K^ik)} 


14 . 16 ) 


where 


E{r‘{k+l)r T (k + K 1 )} ... E{r*(k + l)r T (k)} 

L E{r*(k)r T (k + KJ} ... E {r* (k)r T (k)} 

= [• S im]L-Jfim=-Jir 1 > 


Sim = E{r*(k - l)r T (k - m)} 

= 'Y, 9i9jE{dk-i-idk-m-j} + E { n fc-f n fc-m} 

i=-Ki j=-Ki 

K j 

= Y 9*9i-m+l + N 0 8 lm 

i=-Ki 


( 4 . 17 ) 

( 4 . 18 ) 
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Using equations (4.17) and (4.16) we get ( R — GG H ) 


( R-GG h ) 


Y.xJ'-Ki 9i9i + No ... EjJi^Xi 5i5t'+l-Xi EiJ^Xi 9i9i-Ki 

E?=-Xi 9*9i+Ki-i ■ • • EL-x, 9i9i + No EL -Ki 9i9i-i 

. El_x. 9'gi+Kx • • • EL-x, 5*5 ;+ 1 EL-x. 5*5, + iVo J 


Putting value of (i? — GG H ) and W\ in equation(4.13), we get coefficients of 
the feed forward filter. 


EiJ^Xi 5«*5; + No ... EiJ^x, 5 * 5 i+i-X 1 E;=— 'x, 5;5;-x, 


ft-x. 


i 

1 * 
l 

EL-x, 9i9i+Ki-i ■ • ■ E ,L_x, 5,* 5, + iVo E;=-x, 5,*5 ;-i 


ft- 1 

— 

5*i 

. EL-x, 5 t *5,+Xi ••• EUx^^+i EL-x, 5*5; + J 


fto 


. 5o . 


Let = (R ~ GG h ), then 


K x 

yi x ijh-j 


3=0 


= 9i * = 0,1,2,. 


where x i;) - = EL-Xi 9i9i+j-i + N 0 8ij. 


Feedback Coefficients 

Putting value G in equation (4.12), we observe that the feedback coefficients 
can be expressed in terms of the coefficients of the feed forward section. 


’ ft! ' 


5x ,+ i ■•■52 5i 



ft 2 

— 

5Xi+2 ■••53 52 


h- 1 

. hjci . 


. 5x,+Xj ••■ 5Xj+i 5Xj . 


fco 


o 

ft; = E 9i-jh~j i = Ij2,...,if2 
j=-K i 
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4.5 Adaptive Decision Feedback Equalizer 

When the channel is unknown, the matrix X and the vector W are unknown. 
Any of the well known adaptive techniques can be used to estimate the chan- 
nel coefficients. The simplest adaptive algorithm is the stochastic gradient 
algorithm. 

The gradient of e(h) w.r.t. h is given by, 

Vh £ = 2 E{(d k - d k )x k }. 

Separating the feed forward and feedback parts and estimating the gradient, 
we get 

h f (k+l) = h f (k) - ae k r*(k) 

h b (fc+l) = h b (k)-(3e k d\k), 

where e k = d k — d k , and a, (3 are step sizes which determine convergence rate. 


4.6 A Lower Bound on Signal to Noise Ratio 

A lower bound on the Signal to noise ratio at the input of the Demodulator 
achieved by the MSE-DFE is obtained by assuming absence of decision errors 
in the FBF. Under this assumption, by putting values of h ^ from equation 
(4.8) into equation (4.7), we obtain 

£min(Ki) = 1 - Y 

j=-Ki 

By taking the limit K\ — > oo (infinitely many feed forward coefficients), we 
obtain the smallest possible MSE denoted as e m i n . The signal to noise ratio 
(Mi energy per symboK . fl5 , 

' No noise variance } 1 J 


No £min 

where E, = 1. In absence of ISI, the £ mtn = [15] and §£ = 
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4.7 Error Propagation 

Consider equations (2.2) and (2.3). DFE attempts to cancel the ISI. The 
best any ISI canceller can do is to remove both precursor and post cursor 
ISI. Such a canceller can be called ideal canceller. The prediction from the 
ideal canceller would be 

dk = godk + nk, 

i.e the overall impulse response (say { fk }) of the system prior to demodula- 
tion is fk = goS(k). This also implies the overall frequency response is flat. 
The manner in which this hypothetical receiver makes errors is same as that 
by the receiver in a system which is designed according to the Nyquist cri- 
terion. Hence, the ideal canceller makes random errors; every symbol error 
is uncorrellated to other symbol errors. A sample of output symbol errors of 
the ideal canceller is shown in figure 4.3(a) 

The FBF filter of the DFE in fact attempts to from a replica of the post 
cursor ISI. In doing this, it succeeds only if the previous decisions ( d(k)) 
are correct. Whenever there is an error in d(k), the FBF is not able to 
form a perfect replica of the post cursor ISI. Therefore, subsequent decision 
errors become more likely whenever d(k) ^ d(k). This results into error 
propagation; errors tend to occur in clusters. For DFE we have cluster of one 
or more errors for every error that could have occurred in the ideal canceller. 
Error propagation is depicted in figure 4.3(b). 
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Chapter 5 


The Codesigned Receiver 


Now we describe the Codesigned receiver. We consider the data transmission 
system shown in figure 1.1. The transmitter contains a block encoder, helical 
interleaver and the modulator as discussed in chapter 2. We want to use 
Decision Feedback Equalizer (DFE) in the receiver. However, we know from 
our discussion in chapter 4 that DFE suffers from error propagation. An 
attempt to use a simple juxtaposition of DFE, Deinterleaver and Decoder 
as shown in figure 5.1, gives poor performance (sometimes worse than that 
of the DFE alone) because the number of errors are far too many for the 
decoder to handle. One might consider solving this problem by adding error 
correction between the symbol detection and the feedback register as shown 
in figure 5.2. This transpires, at least in the form suggested, to be impractical 
and/or disappointing in practice. The reason is simple. The correction either 
involves excessive delay before decoded data is available to the feedback 
filter or the code selection is limited to codes of short length, consequently, 
limiting the performance. Eyuboglu [3] introduced the use of interleaving 
which scrambles the input data stream in such a manner that every received 
symbol is preceded by either a symbol of a codeword transmitted earlier or 
by a sync symbol. His technique, however, suffers from the disadvantage 
that only the decoded data symbols are available to the Feed Back Filter 
(FBF). This, not only restricts the size of the FBF, but also makes its length 
variable, periodically (it varies with the index j for k = Ni + (N — l)j)- 
We present a technique that makes it possible to provide both the decoded 
and undecoded data to FBF. Thus for the symbol locations where decoded 
version of the symbol is not available, the undecoded symbols can be used. 
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Therefore, a full length Feed Back Filter can be used. This, in turn gives 
superior equalization and hence better performance. Before we discuss the 
structure of the receiver of the receiver, it is instructive to consider some 
properties possessed by the sequence {cfe}. 


5.1 Properties of the Interleaved Sequence 

Consider the channel symbol r^; the corrupted version of dk which in turn is 
the modulated version of Ck ■ We can say that r*. is the output of the channel 
corresponds to the encoded symbol c^. We denote this correspondence by 
r k — d k — c^, the symbol should be read as “corresponding to”. Note 
that k = Ni + (N — 1 )j; 0 < j < (N - 1). The c k is in fact the encoded 
symbol Cij, i.e. it belongs to the i th codeword. We consider the received 
symbol immediately preceding , i.e. rk-i cz c*_i. We now show that Ck-i 
either belongs to ( i — l) t/l codeword or is a sync symbol. 

Theorem 4 Ifck — c t y ; k = Ni+(N — l)j; j = 0, 1 ,(N — 

1) and k > ( N„ — 1 )(N — 2) + 1, then Ck - 1 = j' = 

1, . . . , (N — 1) or c k -\ = Ci' 0 ; some %' > 0. 

Proof: 


k - 1 = Ni + (N - l)j - 1 

= Ni + {N -l)j-N(N-l) (5.1) 

Case 1: If k is such that j = 0,1,..., ( N — 2), then 

Jfc - 1 = N(i - 1) + (N - 1 )(j + 1). 

Thus, in this case, Cfc_j belongs to the (t — l) t/l codeword. 

Case 2: If j = N — 1, from equation (5.1), we have 

fc-1 = Ni + (N - 1)(N - 1) - N + (N - 1) 

= N(i — 1) + (N — l)(N) = N(i + N — 2). 

Then Ck~i is a sync symbol, ft 
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From the above theorem, it follows that when the reception of the channel 
symbols corresponding to the symbols of the tth is completed, it is guaranteed 
that the symbols corresponding to the (i — l)th codeword would also be 
received earlier. Therefore, it is possible to process the channel symbols 
corresponding to the (i— l)th codeword before we process those corresponding 
to the ith codeword. Hence, the processed symbols of (i — l)th codeword 
can be used during processing of channel symbols corresponding to the ith 
codeword. Actually, we can do better than this, as the following theorem 
predicts. 

Theorem 5 Ifc k = c^; k = Ni+(N— l)j, j — 0, 1, 2, . . . , ( N— 

1), and k > ( N — l) 2 , then either c k -i = with i 1 < i; 

for some j' = 1 ,...,(A r — 1) (i.e. c k -i belongs to a previously 
transmitted codeword) or c k _i = Cj> o ( i.e . cj,_j is a sync symbol); 

V Is.t. I = 1,2,. . . ,(JV — j). 

Proof: 

We prove it by induction using theorem 4. For 1 = 1, the given 
statement is true, by theorem 4. Let it be true for / = to, n = 
1,2,..., ( N — j — 1). Then, either k — n = Ni" + ( N — 1 )j" for 
i" < i or k — n — Ni ", i.e. c k is a sync. We now rule out the second 
possibility. Note however, k — ( N — j) = Ni + (N — l)j — (N — j) 

= N(i - 1 + j). Thus, Ck-(N-j) = c (.-i+i)o =>> is a 

sync. Thus c*_ n for n = 1,2,..., (JV — j — 1) cannot be a sync 
since two consecutive syncs should be exactly N symbols apart. 
Therefore, our assumption for l = n definitely implies k — n = 

Ni" + ( N — 1 )j" for i" < i. 

Now we investigate the case for l = n+1, Cfc_ n _i = 
and from theorem 4, it follows that either Cfc_ n _i = c/v»'+(N-i)i 
for i' < i" < i or Cfc_ n _i is a sync. Thus the statement is true for 
l = n + 1. Hence it must be true for all l = 1,2, ... , (N — j). A 

What this theorem says can be summarized in the following table. Here we 
assume that r k is the symbol being processed (demodulated). 


29 


Encoded Symbol c k ~ r k 

Symbols of earlier codewords/syncs 

Ci(N-l) 

c*_i = sync 

Ci(N-l) 

Cfc-1 = C(<_1)(AT-1) 
Cfc - 2 = sync 

Ci(N-2) 

Cfc -1 = C( i _ 1 )(tf_ 2 ) 
Cfc- 2 = C(i- 2 )(JV- 1 ) 
Cfc — 3 = sync 

l 

• 

Ci 1 

Cfc-l = C(,_x)2 
Cfc — 2 — C(j_ 2)3 

Cfc_(AT- 2 ) = C(i_(JV- 2 ))(Ar-l) 
Cfc-(^--i) = sync 


5.2 Processing Using Array of DFEs 


Since T k ~ Cl, = c<j, we can also write r,-; = r* then ~ c^,-. We have 
already defined r(fc) as r(fc) = . . . ,r k +x,r k ] T , where (Ax + 1) is the 

number of coefficients in FFF. In the same notation, we define, 


a r i t 

r(k + j(N - 1)) = [r fc+ jf l+J ( 7 V-i)>--- > r fc+i+i(iv-i),rfe + j(iv-i)J 

A r A A A 1 T 

for j = 1, . . . , N — 1. We also had d(&) = |dA._i,dfc- 2 > . . . , , where K 2 

is the number of coefficients of FBF. As for r(k + j(N — 1)), we define 


d(k + j(N - 1)) = [d( e _i + j(N--i),4_ 2+ j(iV-i),---,^fc-K- 2 +j(iV-i)] 


for ; = 1, . . . , N — 1. Note that each of the vector pairs 

[r(k + j(N- l))J(k + j(N-l))] 

can be considered as the contents of a DFE. We can form an array of DFEs in 
which the;*'* DFE- denoted as DFE; - contains pair [r(k + j(N - 1 )),d(k + j(N - 1))] 
in its registers. Let Fj be the feed forward register and Bj be the feed- 
back register of DFE;. Then Fj contains r(k -j- j(N — 1)) denoted by 
Fj <— > r(k + j(N — 1)), also Bj «— * d(k + j(N — 1)). 
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It follows from our discussion in Chapter 4, that the symbol being de- 
modulated by DFEj is — c k+j(N- 1 )- The corresponding prediction 

is d k+j ( N _ i) ( thus r k+j ^ N _^ ~ dk+j(ff-i) - Ck+j(N- 1 ))- We can stack the 
predictions from all the DFEs of the array in a vector 

4k = [<^*-(-(JV-l)) 1), - - - , 1)(JV_1)] • 

If the channel is free of noise and ISI, then d fe should be same as the encoded 
symbols’ vector 

= [c fc+ (Ar-x),Cfc + 2(^-i),---,Cfe+(Ar-i)(iV-i)] • 

We say that d k — c k . For k = Ni y Ck+j(N-i) = Qj, therefore we have 

Qk = -» = ^tl? ^i 2 ? • ■ * ) l)j 7 

which is the i th codeword. Hence, at time intervals k = Ni y the DFE array 
defined above, processes symbols corresponding to the same codeword. 

Suppose we are provided with decision vectors d(k + j(N — 1)) for j = 
1, . . . , N — 1 and k = Ni. Then all the DFEs in the array collectively predict 
the (N — 1) dimensional prediction vectors d ^ Ni y This vector (d^j ~ c { ) 
is taken by the decoder which soft decodes d^^ and provides the estimated 

codeword c- = \c%u ^ 2 ? • - • ? ^i(at-i) - When c { = c t - => the decoder made 
error-free decision. These decoded symbols can be re-modulated to form 
c[ f . = • « • >^t(W-i)| j where 1 \j is the modulated version of Cij. Note 

that we have modified tne decision mechanism of the DFEs in the array. 
Rather than replacing d^ by the closest modulation point d^- in the single 
(possibly complex) dimensional constellation — local estimate, we replace the 
complete vector d; by a closest codeword point d; in the (N — 1) (complex) 
dimensional constellation — global estimate. The local estimate dij is not 
necessarily equal to d^. The decoding algorithm, working on a global basis, 
might reverse adverse local estimates. Note that the DFE array is capable 
of processing (N — 1) symbols at a time. 

In order to process the next block of symbols 1 the DFE array is updated 
as follows, 

1 Here we are not interested in processing the sync symbol which may or may not contain 
information. If it contains information it has to be demodulated separately in the scheme 
discussed in this section. 
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1. registers of DFE ; - are shifted as usual: 

• an appropriate fresh channel symbol is shifted into Fj. 

• df.j is shifted into Bj 

2. the contents of DFEj are transferred to DFEj-_!, j = 2,3, . . . ,(N — 1). 
After this transfer has taken place, the contents of the registers of the 
updated DFE array are as follows, 

Fj - 1 r(k + j(N — 1) + 1) 

Bj—i ♦ 3 1), • • • j /Cj+l+j’tJV— l)] ) 

for j = 2, . . . , ( N — 1). Note that k + j(N — 1) + 1, for k = Ni, is 
Ni+j(N-l) + N-(N-l) = N(i + 1) + (N — l)(j — 1). Which shows 
that, \fj = — 2), DFEj now contains the received symbol 

~ c (»+i)ji as the last entry in the register F(j-i)- This implies 
that these DFEs are ready to process the symbols of the next codeword 

£(i+i)- 

3. The coefficients of the filters are transferred along with the contents of 
the registers. 

4. The contents of DFEjv-i are still unknown. The FV-i is provided with 
r(k + (N-l)(N-l) + N). Fork = Ni,k + {N-1){N-1) + N = N(i + 
1) + (N — 1)(N — 1), so that the last entry of F N _ i is T-( i+1 )(jv-— i) — c.+i . 

After the update, the last entry in Fj is r( t+1 )j; j = 1,2, ... , (N — 1). If 
we assume 2 that the decision vector d(k + (AT — l)(Af — 1) + N) is known, 
the DFE array can form the prediction vector d^ fc+Ar ^ ~ ^ = The 

decoder can then estimate the closest codeword c i+1 to the prediction vector 
d k+N . The whole process can then be repeated for future codewords. Note 
that when we initiate the process, we assume the availability of all contents 
of Bj for all js. It is clear from the update mechanism that after processing 
the very first block, contents of all the BjS are available except for 

Note that the first element of the assumed vector — d(k + ( N — 1 )(N — 
1) + N) — is dk_i+(]v-i)(tf-i)+jv- For k = Ni, k - 1 + (N - 1)(N - 1) + 

2 This assumption will be relaxed latter in discussion 
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N = N(i + (N - 1)). Thus d k _ i+(N-i)(N-i)+n is the sync symbol. For j = 
1,2,..., (N — 2), the first element of the decision vector d(k + N + j(N — 1)); 
the first entry in Bj, is the modulated version of earlier decoded codeword 
symbols a^. If we assume that the decoder corrects all errors, i.e. c^ = c i? 
we can expect better feedback. 

After processing (N — 1) consecutive codewords, the first (N — j — 1) 
symbols in Bj are decoded symbols of earlier codewords for j = 1, 2, . . . , (N — 
2), and, the ( N — j)th symbol is the sync for j = 1,2,.. . ,(1\T — 1). This is 
exactly what theorem 5 predicted. Both the sync and the decoded symbols 
can be considered relatively reliable, if the decoder is operating in a region 
of reliability relative to the uncoded channel. The contents of the registers 
for two consecutive operations for the DFE array are shown in figure 5.3 
for N = 4. Only the indices of the symbols are shown. The register Bj is 
more reliable than the register By , when j < j', because it holds relatively 
unreliable decisions and they are further back in time relative to the symbol 
being predicted. 

For the DFE array, please note that: 

1. The DFE’s have to operate only at a speed -b times the rate of trans- 
mission. 

2. In terms of implementation, the register contents and coefficients do 
not have to be “transferred” from DFEj to DFE(j_i). The registers 
can be arranged in a circular area of memory with a pointer to each 
register. The transfer can then be replaced by “decrementing” each 
register’s pointer modulo ( N — 1). 

3. The DFE array does not process the sync symbol. If the sync does 
contain information, alternative arrangements have to be made for its 
demodulation. 

In the above discussion, we have made the assumption that the decision 
vector d{k + ( N — l)(iV — 1)), k — Ni is available. Its availability is not 
essential (we will soon discuss a technique in which it would be available). 
If d(k + (N — 1)(N — 1)) is not available, one can still process the received 
symbol, however, full length feedback filter is not possible with the DFE 
array. In this case the length of FBF for the j tfl DFE would be restricted 
to (N — j). In the conventional DFE, if the length of FBF is changed, the 
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optimal coefficients of the FFF change as well. Therefore, when we want to 
use conventional DFE, for the case where the vector d(k -f ( N — l)(iV — 1)) 
is not available, the optimal coefficients for the DFE; will be different from 
those of DFEj, for i ^ j . 

In order to remedy a similar problem in his receiver, Eyubogolu [3] sug- 
gested use of an inferior version of DFE called noise-prediction DFE [15], in 
which the FFF coefficients are not effected by the size of FBF. We however, 
do not need that since we provide the decision vector d(k + ( N — 1 )(N — 1)) 
from a preliminary DFE as discussed in next section. 


5.3 Our Codesigned Receiver 

Our codesigned receiver has four main components, 

1. A conventional DFE operating at the transmission speed. This DFE 
will be referred to as fast DFE. 

2. An array of (N — 1) DFEs as discussed in previous section. The DFEs 
in the array are referred to Slow DFEs. 

3. Soft Decoder 

4. Modulator: which re-modulates the decoded codeword. 

These components are shown in figure 5.4 for N = 4. The operation of 
2, 3, and 4 has already been discussed in previous section. 

We now describe how the fast DFE fits into the picture. The fast DFE 
does not enjoy any advantage over that of a conventional DFE — it is not 
trusted to be as correct as the slow DFEs. It processes the channel symbols 
{r^} in the conventional process as discussed in chapter 4. It operates at 
transmission symbol rate, predicts the value of a transmission symbol and 
replaces the prediction by that of the closest modulation symbol (local esti- 
mate). This demodulated symbol is fed into the decision register. The DFE 
then takes a new sample into the feed forward register and repeats the pro- 
cess. Let the feed forward and the feedback registers be F and J5, respectively. 
As soon as the fast DFE has processed the received symbol corresponding to 
a sync symbol (i.e. after processing the symbol r* for k = Ni, and shifting 
the demodulated symbol in B), the contents of F and B are transferred to 
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F(n- .!) and B(at_i), respectively, along with corresponding filter coefficients. 
This is how we provide the decision vector d(k + ( N — 1)(./V — 1)), where 
k = Ni , to the DFE(jv-i)- The DFE array processes as discussed in previous 
section, whereas, the fast DFE continues its processing in parallel, dumping 
its contents to DFE(jv-i) after processing every sync symbol. Hence, the fast 
DFE is just a preliminary receiver that works without reference to the code 
structure and makes crude decisions. However, the slow equalizers use the 
code structure and they improve the quality of decisions. 

This complete the description of our codesigned receiver. We will make 
some final remarks, 

1. We do not need special processing for the sync symbol when it contains 
information 

2. The technique does not depend upon the type of coding or modulation. 

3. The fast and slow DFEs can be made adaptive. 

4. The functions applied by the FFFs and FBFs of the DFEs are linear 
here, but they can as well be non-linear. 
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Chapter 6 

Simulation results and 
Analysis 

In this chapter we present the simulation results and analysis. The most 
interesting simulations are for 8-PSK modulation with Half Leech Lattice 
(HLL) codes. However, in order to show the utility of the technique for 
binary systems, we have also included results for BPSK system with (8,4) 
Reed- Muller code. Reed Muller code was used primarily for its simplicity of 
encoding and decoding. One can improve the performance to greater extent 
by using other complicated but more efficient binary codes. For the binary 
system three channels selected from published literature are selected. For 
the 8-PSK system with HLL, extensive simulations are made for a class of 
channels with characteristics of the form (1 + aJD)(l — bD). 

For both the binary case, performance of three different systems are com- 
pared, 

1. Uncoded System: As described in Chapter 1. We call this system 
System 1. This is the bench mark system with respect to which we 
compute all gains of other coded systems. 

2. Coded System with Simple Cascade: This is the coded system described 
in Chapter 1. However, the receiver of this system constitutes a simple 
cascade of conventional DFE, de-interleaver and Decoder. The receiver 
of this system does not attempt to reduce error propogation of the DFE 
with the help of coding. Therefore, its performance serves as a lower 
bound on the performance of Our Codesigned receiver. Block diagram 
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for this system is shown in figure 5.1. This system will be referred to 
as System 2. 

3. Coded System with codesigned receiver: This is the coded system de- 
scribed in Chapter 5. It will be referred to as System 3. 

For the 8-PSK case in addition to the above systems, performance of 
Coded System with perfect Feedback (i.e. the receiver contains a DFE whose 
Feedback Filter is provided with the actual decisions.) is also provided. This 
is a hypothetical system which provides an upperbound on the performance. 
We will refer to this system as System 4- 

Figure 6.1 lists all types of systems considered in this research. Simula- 
tions are made for a wide range of Signal to Noise Ratios (■^■) in each case 
and Bit Error Rate (BER) are estimated. In order to obtain a fair compari- 
son the for coded systems is compensated for coding rate. The BER are 
plotted as the function of (in dBs). The difference between ^ at a partic- 
ular BER, for System 1 and 2, gives the gain due to coding and Interleaving. 
We call this gain Coding gain. The difference between j^s of Systems 2 and 
3 gives the gain due to Codesigning the receiver by our particular technique. 
We shall call this gain the Technique gain. Finally, the difference between 
fs of Systems 1 and 3 gives the over gain of the system. Note 

Technique gain + Coding gain = Overall gain. 


6.1 Simulation Results for the Binary Sys- 
tems 

We will first discuss the characteristics of the channels selected for the Binary 
Systems. In section 6.1.2 simulations are presented. 

6.1.1 Characteristics of channels 

Channel A was obtained from a published paper [3]. The channel models a 
telephone leased line with some pre-equalization at the transmitter. For this 
channel the the performance of DFE is very close to that of the matched 
filter bound leaving little room for improvement. In this channel ISI is quite 
small, therefore , the error propagation in the DFE is very small. 
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The channels B and C model digital magnetic recording systems as dis- 
cussed by Bergmans in [28]. Their channel transfer function |F(to)| satisfies 

|F(in)| = \J2 cosh D(tt — |u»|); for|ui| < 7r. 

Here the parameter D characterizes the spatial information Density on the 
Magnetic Storage and ranges roughly between 0.2 and 3.0 in present systems. 
Apart from a zero at the lower band edge ( w = 0) the transfer functions in 
this class have attenuation near the upper band edge (u> ~ 7r) which increases 
rapidly with the information density D. Channels B and C correspond to 
D = 2.0 and D = 3.3, respectively. Their impulse responses and frequency 
characteristics are shown in figure 6.2. Channel B represents a relatively 
low density system whereas channel C represents the one with high density. 
From previous research [23] we know that channel B produces less amounts 
of error propagation as compared to channel C. Channel C was chosen for its 
harshness observed in previous research. In fact, it failed to respond well to 
processing by much more complicated receivers [23] [28]. Error propagation 
is a serious problem for this channel. The effect of error propagation for 
this channel can be seen from the DFE performance which shows a 5-6dB 
degradation versus the matched filter bound (Figure 6.5). 


6.1.2 Analysis ,of Simulations 

Channel A Figure 6.3 gives the performance curves for System 1, System 
2 and System 3. The conventional DFE, for the uncoded system, ( System 1) 
for Channel A almost achieves the matched filter bound indicating that their 
is very little energy present in the ISI part of the received signal (figure 6.4). 
Since, the error propagation is insignificant, very small improvement over 
System 2 is obtained by using codesigned receiver (System 3). The Coding 
gain in this case is 1.65dBs at BER= 10 -3 whereas the Overall gain is about 
1.8 dBs. Thus, the performance gain in this case is mostly due to coding. 

Channel B Figure 6.4 shows that the Conventional DFE (System 1) does 
suffer a degradation of about 1.7dBs relative to the matched filter bound. A 
part of this degradation is due to error propagation. The other two curves 
( Systems 2 and 3) show that significant improvement (1.4dBs) over System 
2 is obtained by using the codesigned receiver (Technique agin), whereas the 
coding gain is about (0.3 dBs). 
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Channel C This is the worst channel that we used. The three simulation 
curves are presented in figure 6.5. The performance of a simple combination 
of coding interleaving and DFE (System 3) is hopeless and its performance 
is about 2.0 dBs worse than that of the Conventional DFE. This means 
that coding gain is -2.0 dBs. The Co-designed receiver, however, performs 
about ldB better than the DFE (Overall gain). It is obvious that error 
correction in the feedback path of the DFE, as provided by the codesigned 
receiver, is absolutely essential for this channel, when the coding schemes are 
to be used. The complexity of our receiver is roughly proportional to that of 
two conventional receivers and a decoder which is quit low as compared to 
receivers used earlier for this channel [23]. However, high j^s performance 
approaches ( and probably surpasses at higher ~£s due to typical coding 
characteristics) to that of much more complicated receivers used in [23]. 


The above results are summarized in the following table. 


Channel 

4^ at BER= 10 3 in dBs 

Gains in dBs 


Sys. 1 

Sys. 2 

Sys. 3 

Coding 

Techn. 

Overall 

A 

6.95 

5.3 

5.15 

1.65 

0.15 

1.8 

B 

8.3 

8.0 

6.6 

0.3 

1.4 

1.7 

C 

11.6 

13.6 

10.9 

-2.0 

2.9 

0.9 


6.2 Simulation Results for the 8-PSK Sys- 
tems 

In order to evaluate the performance we performed simulations for a family 
of channels. First, this family is described, and then, the simulation results 
are presented. 

6.2.1 Family of Channels 

A family of channels whose characteristics are of form (1 + aD)( 1 — bD) are 
selected. The parameters a and b range between 0 and 0.9 with increments 
of 0.1. This corresponds to a channel with a two zeros in the D plane as 
shown in figure 6.6. When a = b = 0 both zeors are at infinity, and the 
channel reduces to a simple Additive White Gaussian Noise channel with no 
ISI. When either a or 6 is zero, the channel channel has one zero which moves 
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from infinity towards the unit circle as the non-zero parameter increases from 
zero to 0.9. Worst channels are obtained when eihter or both zeros are on 
the Unit circle. 

6,2.2 Simulation results, Analysis and Bounds 

In order to make reference to the figures convenient for the reader, we make 
a table for the figures. In this table, by absolute performance we mean the 
E b /N 0 (in dBs) at which BER of 10“ 3 is achieved, where as, by performance 
of System X relative to System Y (Gain achieved by System X relative to 
System Y), we mean the difference between E^/Nq of System X and E b /No 
of System Y (in dBs) at BER of 10“ 3 . 


Performance 



relative to 

of 

absolute 

System 1 

System 2 

System 3 

System 1 

Fig. 6.7 




System 2 

Fig. 6.8 

Fig. 6.11 



System 3 

Fig. 6.9 

Fig. 6.12 

Fig. 6.14 


System 4 

Fig. 6.10 

Fig. 6.13 

Fig. 6.15 

Fig. 6.16 


All the simulation results are presented as 3-D plots, where the Vertical 
axis is for E b jN 0 in dBs, and the other two axis are for parameters a and b 
respectively. The plane spanned by these two axis will be referred to as hor- 
izontal plane. The simulations were carried out using C language for a large 
range of E b /N 0 for every channel and corresponding BERs were tabulated. 
The results were interpolated and values for E^/Nq corresponding to BER 
of 10” 3 were obtained. Mat-lab software was used to obtain the 3-D plots. 
Each figure shows a 2-D surface in 3-D, the lowest point of which should 
be visualized to be towards the reader. Every point (a,/3) in the horizontal 
plane corresponds to a channel parameters a = a } b = j3 i.e. the channel 
D-transform is 1 + (a — (3)D — ot(3D 2 . The hieght of the 2-D surface at (a, (3) 
is the absolute or relative performance of the corresponding channel. The 
figures should not be compared to each other interms of the Vertical axis: 
each has its own scale for the Vertical axis. The plots are symetrical (wihtin 
experimental error) which is due to the fact that changing the sign of any 
channel coefficient of a channel does not change the performance. 
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Figure 6.7, 6.8, 6.9 and 6.10 give performance curves for Systems 1, 2, 
3 and 4, respectively. It is obvious from these curves that the performance 
degrades as the parameters a or/and 6 increase because the error propaga- 
tion increases. The worst performances are obtained for (a = 0.9,6 = 0), 
(a = 0,6 = 0.9) and (a = 0.9,6 = 0.9). Note that the left peak corresponds 
to (a = 0,6 = 0.9), where as the right peak corresponds to (a = 0,6 = 0.9). 
The height of the two peaks are equal within the experimental error. The 
center peak (which should be visualized to be away from the reader) corre- 
sponds to (a = 0.9,6 = 0.9) and is slightly lower from the other two. Note 
that the horizontal plane is tilted at an angle of 20°. We summarize the 
performances and Gains of three points: (a = 0,6 = 0), (a = 0,6 = 0.9) and 
(o = 0.9,6 = 0.9) for all the 3-D plots. 



( a , b ) 


Figure 

(0,0) 

(0,0.9) 

(0.9, 0.9) 

Brief Explaination 

Fig. 6.7 

11.0 

23.1 

19.4 

System 1: Uncoded system 

Fig. 6.8 

7.7 

19.0 

15.7 

System 2: Upper bound 

Fig. 6.9 

7.7 

14.9 

14.1 

System 3: Our Codesigned receiver 

Fig. 6.10 

7.7 

10.3 

9.9 

Ststem 4: Lower bound 

Fig. 6.11 

3.3 

4.1 

3.7 

Coding Gain 

Fig. 6.12 

3.3 

8.7 

5.3 

Overall Gain 

Fig. 6.13 

3.3 

12.8 

9.5 

Upper Bound on Overall Gain 

Fig. 6.14 

0.0 

4.6 

1.6 

Technique Gain 

Fig. 6.15 

0.0 

8.7 

5.8 

Upper Bound on Tech. Gain 

Fig. 6.16 

0.0 

4.X 

TI 

Error Propagation loss Unrecovered 
by the codesigned receiver. 


Performance of System 1 (the uncoded System) serves as the bench with 
respect to which the Gains of variuos systems are calculated. Figure 6.11 
shows the gain obtained w.r.t. System 1 by System 2 which has a simple 
cascade of DFE, Interleaver and Decoder. The receiver in this system makes 
no attempt to use the decisions made by the decoder in order to reduce the 
error propagation. This system does, however, uncorrelates the error bursts 
that occur due to error propagation. Thus, the gain obtained is solely due to 
Coding and De-interleaving. Notice that there is very little change in coding 
gain ( within 0.8 dBs) with parameters a and 6. 
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Figure 6.14 gives the gain of System 3 w.r.t. System 2. System 3 is our 
Co-designed receiver which utilizes the coding in order to reduce the error 
propagation. Gain obtained by this system over that of System 2 is solely 
due to the reduction in the error propagation. Thus It gives the Technique 
Gain . Several observations must be made from this figure. There is a large 
variation (about 4.6 dBs) in the Technique Gain. It is highest for the points 
(a = 0.0, 0.9) and (a = 0.9, b = 0.0) indicating that the technique works at 
its best for channels with short impulse responses. Note that the technique 
gain is about 1.6 dBs at point ( a = 0.9, 0.9) which looks low at the first sight. 
Improvement of the Technique gain for such channels (which require more 
than one feedback coefficient in the FBF of DFE) is the topic of our future 
research. We are quite confident that Significant improvements can be made 
for such channels. Figure 6.15 gives an upper bound on the Technique Gain 
i.e, ultimate gain possible by a receiver that reduces the error propagation, 
in fact, it is the gain provided by a receiver that completely eliminates the 
error propagation. Figure 6.16 gives the difference of figures 6.14 and figures 
6.15. It indicates the weakeness of our receiver. It points out that the our 
receiver was unable to obtain high gains when both parameters a and b where 
high. 

Figure 6.12 shows the Overall gain obtained by our Codesigned receiver. 
Figure 6.13 gives the upper bound for the same. 


6.3 Discussion 

The above results clearly show that the Codesigned receiver is quite successful 
in reducing error propagation in channels with but severe ISI that spans 
over a small number of neighboring channels. They also shed light over 
the weakenesses of the Codesigned receiver. The Gains abtained here are 
expected to increase even more dramaticaly when a and b move closer to 
one. The Complexity of the receiver is equal to that of a decoder plus two 
conventional DFEs. 
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Chapter 7 
Future Work 


Here we discuss the directions in which the future work will be carried out. 
We will primarily concentrate on the 8-PSK with HLL system. The sug- 
gested avenues include bounds on the performance, further simulations, and 
techniques for further improvement in the performance. Section 7 discusses a 
technique which can has the potential of improving the performance for chan- 
nels that require DFEs with large number of feed back coefficients. Finally, 
section 7.1 discusses possible improvements n the adaptation algorithm. The 
number of corrected decisions in the Feed Back Filter of zth slow DFE is 
greater than that for jth slow DFE when i > j. Therefore, the zth DFE 
suffers less from error propagation as compared to the j th DFE. This in turn 
implies that the decisions made by the jth DFE are more reliable than those 
made by the zth DFE. Decisions from all slow DFEs are provided to the soft 
HLL decoder. Since, they have unequal reliability, we can weigh them with 
unequal weights prior to soft decoding so that more reliable decisions are 
weighted by higher weights. By doing this we can improve the performance 
of the decoding algorithm. 


7.1 Improvement for the adaptation Algo- 
rithm 

We have discussed that the fast and slow equalizers can be made adaptive. 
Since, the decisions of the last slow DFEs has the highest reliability. Thus, 
the coefficients obtained in this equalizer are also most reliable. However, in 
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the current form of the scheme, these coefficients are thrown away, and do not 
contribute in the overall adaptation process. Therefore, the reliability of the 
coefficients is determined dominantly by the fast DFE. We want to investigate 
a scheme were the more reliable coefficients of the last slow equalizer are 
utilized to improve the quality of the coefficients of the over all system. 
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Figure 1.1 Block Diagram for the system with channel 
encoding scheme. 



Figure 1.2 Block Diagram for the system without channel 
encoding scheme. 





























Figure 3.1 Signal Constellation for 8-PSK and Set partitioning. 



Symbol No. 
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Figure 3.3 Encoding Process for Half Leech Lattice Code. 











Figure 4.1 Schematic Diagram for Decision Feedback Equalizer 




Error sequence at the output of the ideal canceller: 
x - Error. 

000x0000000000x00000x00000000000x00000 


Figure 4.3(a) 


Error sequence at the output of the DFE: 


OOOxOxxOOOOOOOxxxOOxOOxOOOOOOOOxxxxxO 

v j \ J \ J ^ ^ 

i 1 

Error Bursts 




Figure 4.3(b) 
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Figure 5.1 Block Diagram for the system with simple cascade of 
Equalizer Deinterleaver and Decoder. 









Figure 5.2 An attempt to provide corrected Decisions to the Feedback fdter 



FeedForward Filters Decoder Mod. FeedBack Filters. 
Instance ‘k’ 



X. — Unreliable Decisions. ( That have not been Decoded). 

Figure 5.3Snap shot of the DFE Array at two consecutive time intervals 











































Output Sequence. 

Figure 5.4 Schematic Diagram of the Codesigned Receiver 










BPSK with RMencoding 8-PSK with HLL 



Figure 6.1 Classification of Systems used for Simulations. 
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E_b/N_0 is compensated for coding rateinMalellffl^SdtBS bound 
Plots for Channel A 



Figure 6.3: E_b/N_0 vs Pr(E) 







Bit Error Rate 


Plots for Channel C 





Figure 6.6: The D-plot for the channel (l+aD)(l-bD). 
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Performance of Coded System 2: with simple cascaded receiver 
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Corresponding Contour plot 
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Probability of Error = .001 



Corresponding Contour plot 
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parameter b Gain in dBs 


Gain of System 3 relative to System 1: Overall Gain 
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parameter a 

F l G-U £& 6 • 





parameter b 



0 

Probability of Error = .001 



F'GrU£t: 6*4-3 


parameter a 




parameter b Gain in dBs 


Gain of System 3 relative to System 2: Technique Gain 








Gain of System with perfect Feedback relative to System 2: Upper Bound on Technique Gain 



Corresponding Contour plot 
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Figure 6-16 
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